Multi-Modal Definite Clause Grammar
نویسندگان
چکیده
This paper describes the first reported grammatical framework for a nmltimodal interface. Although multimodal interfaces offer the promise of a flexible and user fl'iendly means of human-coml)uter interaction, no study has yet appeared on formal granunatical f'l'ame-works for theln. We have developed Multi-Modal Definite Clause Ch'ammar (MM-I)CG), an extension of Definite Clause Gramumr. The major features of MM-I)CG inch, de eal)ability to handle an arbitrary mlmber of modes and temporal information in grammar rules, l:ur-ther, we have developed MM-DCG translator to transfer rules in MM-DCG into Prolog predicates. 1 Introduction This paper describes tile first reported grammatical fi'amework for a multimodal interface. Specifically, the authors have developed MM-DC.G (Multi-Modal l)cfi-nite Clause Gra,nmar), an extension of I)CCI [Pereira and Warren, 1980] for lnultm3odal input processing. The major features of MM-DCG include capability to handle an arbitrary nn,nber of modes and temporal information in grammar rules. The motivation behind this research was two-foht. First, the extension to multimodal was found t.o be the minimum requirement [br natural language interface systems to be insta.lled in real al~plications. We have developed natural language interface for relational database (RDB) [Shimazu et. al., I9!)2; Arita et. al., 1992a; Arita et. al., 1992b]. Spoken user queries are transformed into SQL specifications, and dispatched t.o RDBMS. The retrieved results are displayed at a computer terminal. The results include not only table forms but also picture images, like Figure 1. When users see picture images on the terminal, they naturally want to generate following queries by referring to such picture images. For example, they want to say, "Show me the interior of this one" or "Are there the same type of cars as this ear" while pointing at a specific picture on the display. If such multi-modal utterances be accept.able, the natural language interface will be more practical Figure I: Natural Language Interface Screen hnage enough to be used in many real world applications. Second, no st;udy has yet appeard on developing for-real grammatical fi'amework for multi-modal interfaces. Although there have been many researches on multi-modal systems, these systems are built as task-specific expert systems. The capability of such systems to process multi-moda.l inputs is too limited to interpret complex multi-modal expressions. This is mainly due to the fact that they have not developed their systems on for-nml grammatical framework for multi-modal interfaces. MM-DCG is the first reported grammatical framework for a multimodal interface. Multi-modal input processing rules can …
منابع مشابه
A Generalized Greibach Normal Form for Definite Clause Grammars
An arbitrary definite clause grammar can be transforaled into a so-called Generalized Greibach Normal Form (GGNF), a generalization of the classical Greibach Normat Form (GNF) for context-free grammars. The normalized definite clause grammar is declaratively equivalent to the original definite clause grammar, that is, it assigns the same analyses to the same strings. Offline-parsability of the ...
متن کاملStochastic Definite Clause Grammars
This paper introduces Stochastic Definite Clause Grammars, a stochastic variant of the wellknown Definite Clause Grammars. The grammar formalism supports parameter learning from annotated or unannotated corpora and provides a mechanism for parse selection by means of statistical inference. Unlike probabilistic contextfree grammars, it is a context-sensitive grammar formalism and it has the abil...
متن کاملCompiling HPSG Type Constraints into Definite Clause Programs
We present a new approach to HPSG processing: compiling HPSG grammars expressed as type constraints into definite clause programs. This provides a clear and computationally useful correspondence between linguistic theories and their implementation. The compiler performs off-line constraint inheritance and code optimization. As a result, we are able to efficiently process with HPSG grammars with...
متن کاملComputational linguistics and mathematical logic from a computer science point of view
Let us look at a special type of context sensitive grammars, the so-called Definite Clause Grammars, or DCG, as described by Pereira and Warren (l980). The following question seems natural here: every context sensitive language be described by meeins of a definite clause grammar ? The question must be answered in the eiffirmative, as can be seen by simu lating Turing machines or better Markov ...
متن کاملLogic grammars and XML Schema
This document describes some possible applications of logic grammars to schema processing as described in the XML Schema specification. The term logic grammar is used to denote grammars written in logic-programming systems; the best known logic grammars are probably definite-clause grammars (DCGs), which are a built-in part of most Prolog systems. This paper works with definite-clause translati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994